#include <iostream>
#include <queue>
#include <pthread.h>

template<class T>
class BlockQueue
{
public:
    BlockQueue(int max = 5)
    {
        _max = max;
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_c_cond, nullptr);
        pthread_cond_init(&_p_cond, nullptr);

    }
    T Pop()
    {
        pthread_mutex_lock(&_mutex);//加锁
        //等待，不能再使用了
        while(_queue.size() == 0)//用循环是为了防止伪唤醒
        {
            pthread_cond_wait(&_c_cond, &_mutex);
        }
        T ret = _queue.front();
        _queue.pop();
        pthread_cond_signal(&_p_cond);//唤醒生产者
        pthread_mutex_unlock(&_mutex);//释放锁
        return ret;
    }
    void Push(T val)
    {
        pthread_mutex_lock(&_mutex);
        while(_queue.size() >= _max)//不能再生产了
        {
            pthread_cond_wait(&_p_cond, &_mutex);
        }
        _queue.push(val);
        pthread_cond_signal(&_c_cond);//唤醒消费者
        pthread_mutex_unlock(&_mutex);

    }
    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_c_cond);
        pthread_cond_destroy(&_p_cond);
    }

private:
    std::queue<T> _queue;
    int _max;
    pthread_mutex_t _mutex;//互斥量
    pthread_cond_t _c_cond;//条件变量
    pthread_cond_t _p_cond;
};